#define _CRT_SECURE_NO_WARNINGS 1

#include"Sort.h"
#include"Stack.h"

int main()
{
	//	int a[] = {0 ,100,3,4,2,1,7,88,8,5,6,9,10 };
	//int a[] = { 4,2,1,7,8,3,5,6 ,9};
	//int size = sizeof(a) / sizeof(a[0]);

	//InsertSort(a, size);
	//PrintArr(a, size);

	//ShellSort(a, size);
	//PrintArr(a, size);

	//BubbleSort(a, size);
	//PrintArr(a, size);

	//HeapSort(a, size);
	//PrintArr(a, size);	
	
	//SelectSort(a, size);
	//PrintArr(a, size);

	//QuickSort_NonR(a, 0,size-1);
	//PrintArr(a, size);

	//MergerSort(a,size);
	//PrintArr(a, size);

	//Merger_NonR(a, size);
	//PrintArr(a, size);

	//CountSort(a, size);
	//PrintArr(a, size);

	int a[] = {6,1,3,6,6,8,7,6,6 };
	int size = sizeof(a) / sizeof(a[0]);

	QuickSort(a, 0, size-1);
	PrintArr(a, size);

	return 0;
}